Compressed kNN: K-Nearest Neighbors with Data Compression
نویسندگان
چکیده
منابع مشابه
kNN-IS: An Iterative Spark-based design of the k-Nearest Neighbors classifier for big data
The k-Nearest Neighbors classifier is a simple yet effective widely renowned method in data mining. The actual application of this model in the big data domain is not feasible due to time and memory restrictions. Several distributed alternatives based on MapReduce have been proposed to enable this method to handle large-scale data. However, their performance can be further improved with new des...
متن کاملClassiication with Learning K-nearest Neighbors
The nearest neighbor (NN) classiiers, especially the k-NN algorithm, are among the simplest and yet most eecient classiication rules and are widely used in practice. We introduce three adaptation rules that can be used in iterative training of a k-NN classiier. This is a novel approach both from the statistical pattern recognition and the supervised neural network learning points of view. The s...
متن کاملDensity Based k-Nearest Neighbors Clustering Algorithm for Trajectory Data
With widespread availability of low cost GPS, cellular phones, satellite imagery, robotics, Web traffic monitoring devices, it is becoming possible to record and store data about the movement of people and objects at a large amount. While these data hide important knowledge for the enhancement of location and mobility oriented infrastructures and services, by themselves, they demand the necessa...
متن کاملNear-optimal sample compression for nearest neighbors
We present the first sample compression algorithm for nearest neighbors with nontrivial performance guarantees. We complement these guarantees by demonstrating almost matching hardness lower bounds, which show that our bound is nearly optimal. Our result yields new insight into margin-based nearest neighbor classification in metric spaces and allows us to significantly sharpen and simplify exis...
متن کاملSearch K Nearest Neighbors on Air
While the K-Nearest-Neighbor (KNN) problem is well studied in the traditional wired, disk-based client-server environment, it has not been tackled in a wireless broadcast environment. In this paper, the problem of organizing location dependent data and answering KNN queries on air are investigated. The linear property of wireless broadcast media and power conserving requirement of mobile device...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2019
ISSN: 1099-4300
DOI: 10.3390/e21030234